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CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application No. 60/190,803 
filed March 21,2000. 

5 FIELD OF THE INVENTION 

This invention relates to wireless communication networks and more specifically to 
CDMA wireless systems subject to co-channel interference. 

BACKGROUND OF THE INVENTION 

iO Code Division Multiple Access (CDMA) networks are widely deployed throughout the 
world. The current implementations of CDMA typically follow the IS-95 industry standards 
and are referred to as 18-95 wireless systems. With the advent of enhancements to CDMA 
technology such as third generation CDMA, CDMA2000 and W-CDMA, the deployment of 
CDMA is expected to increase dramatically. 

15 A typical CDMA system 100 is shown in Figure 1 . It is divided into a plurality of cells 
121 . Each cell contains a fixed base station 103. Each base station 103 is connected to a 
centralized switch or mobile switching center 109 that provides switching capabilities and 
acts as a gateway to wired networks such as the public switched telephone network (PSTN), 
the Internet, and other public and private data communications networks. As is known, the 

20 base station 103 includes a transmitter 105 and a receiver 107 for communicating with the 
mobile customers or users. 

On the customer side, users connect to the wireless network through wireless mobile 
nodes 101 that can act as transmitters and receivers. The mobile nodes 101 communicate 
with the base stations 103 over wireless communications links. The link from a base station 

25 transmitter 105 to a mobile node receiver is the forward link 115 (or downlink). The link from 
the mobile node transmitter to a base station receiver 107 is referred to as the reverse link 
113 (or uplink). 

One advantage of CDMA over other wireless access systems is that all users share 
the same spectrum at the same time. However, the fact that multiple users occupy the 
30 same bandwidth limits performance and capacity. Because the conventional matched filter 
receiver 107 does an Imperfect job of removing signals from these users, each user in a 
CDMA system degrades the performance of every other user; this effect is called multiple 
access interference or MAI. An increase in interference between users can lower the ability 
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of a wireless provider to reuse frequencies, resulting in a reduction of system capacity. 
Because of the tremendous demand for wireless voice and data services and increased 
competition between service providers, CDMA network providers cannot afford sucli a 
reduction in system capacity. Therefore, wireless providers are continually striving to 
5 maximize system capacity, which in turn, requires limiting interference. 

In CDMA wireless systems, power control is used to control the level of MAI at the base 
station. By adjusting every user's power so that all user transmissions arrive at the base 
station at approximately the same level, the base station receiver for each user sees the 
same amount of MAI, and the link quality is roughly the same for each user. If power control 

to was not implemented, then a single user close to the base station could prevent the 

conventional CDMA receiver for other users from receiving a usable signal, resulting in the 
so-called near-far problem. 

Power control works reasonably well for currently deployed CDMA wireless systems 
although limitations in the speed of power control are a constant engineering concern and 

15 limit capacity and link quality. However, there are frequently situations where it is desirable 
to deploy auxiliary receivers that are not the target of mobile station power control. Auxiliary 
receivers can be used to monitor the health of a CDMA wireless system or assist in 
geolocation. These auxiliary receivers may even be used by law enforcement and military 
operators for non-cooperative monitoring of a CDMA system for drug-interdiction, counter- 

20 terrorism and international intelligence gathering. In these cases, the auxiliary receiver must 
contend with a wide range of received power levels. Often the auxiliary receiver may need 
to receive a signal from a mobile station whose received power level is far below (30dB or 
more) below the strongest arriving signal. 

A need therefore exists for enabling a user in a CDMA system to receive user signals in 

25 the presence of interference from other users when the power level of all co-channel signals 
is not adjusted to be substantially the same. 

SUMMARY OF THE INVENTION 

In accordance with an aspect of our invention, we combine concepts from space-time 
adaptive processing (STAP), interference cancellation, and multi-user detection (MUD) in 
30 multiple embodiments that are able to extract low-level CDMA signals in dense multi-user 
environments. The performance of these embodiments depends on the accuracy of the 
signal reconstruction and cancellation. This is particularly crucial if there is a wide range in 
received power (e.g., from lack of power control). For example, if there is an interfering 
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signal that is 30 dB stronger than the signal we wish to receive and this signal is cancelled 
with 90% accuracy (meaning that 90% of the interfering signal power is canceled), then the 
residual portion is still 20 dB above the desired signal. Thus, in addition to symbol detection 
accuracy, channel estimation accuracy becomes very important in reducing the cancellation 
5 residuals. 

Our invention utilizes adaptive temporal reconstruction filter (ATRF) techniques for 
reconstructing the signal interference. This novel approach permits very accurate channel 
estimation and signal cancellation. Through our novel use of ATRF, individual multipath 
components do not need to be tracked and separately estimated. The ATRF recreates the 

# multipath channel structure with accurate amplitude and phase estimates for each 
component. The use of cost estimation techniques within the ATRF further minimizes 

iij cancellation residuals. In addition, cancellation timing errors are mitigated because the filter 

|: weights do not need to be exactly centered around the main multipath peak in order to solve 

Ui for them accurately. 

15^ There has been extensive work on combined successive interference cancellation and 
ijj multi-user detection systems. Much of this work is focused on simple channel estimation 
; techniques, such as averaging the outputs of the conventional detector's correlators in order 
r i to estimate the amplitude and phase of signals to cancel. The reasons for this are that this 

approach is simple to describe, simulate and implement and the focus Is most often on 
20 applications where power control is available to the receiver. Thus, small inaccuracies in 

cancellation do not significantly affect the performance. Also, there are only a limited 

number of multipath components which are strong enough to be worth tracking and 

canceling. 

There has also been some work on channel estimation for MUD with the more 
25 theoretical motivation of determining the limits of estimation accuracy. These works have 
often focused on complex maximum likelihood approaches. Because our invention applies 
successive interference cancellation to complex, non-discrete multipath channels 
encountered in the real world, our invention takes transmit filtering into account and 
compensates for timing errors. Our approach minimizes residuals and estimates all 
30 multipath components without the need to track them individually. 

Through the addition of STAP, the receiver is able to spatially separate the signals using 
array (smart antenna) receiver technology. This allows the STAP receiver to place spatial 
beam pattern nulls on strong interferers. In addition, the STAP receiver combines multipath 
energy, including both the resolvable multipath that is captured by the rake receiver, as well 
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as unresolved multipath that the rake receiver cannot effectively exploit. We combine these 
techniques with MUD approaches, where the receiver jointly operates on the received 
waveform to extract signals for all users simultaneously. By carefully estimating higher level 
signals and canceling them from the array data for the STAP receivers for lower-level 
5 signals, the combined STAP-MUD approach is much more effective than either approach 
implemented individually. 

In multi-user detection (MUD), code, timing and possibly channel Information associated 
with multiple users are jointly used to better detect each individual user. Thus, at the 
outputs of a conventional MUD detector, each user sees less multiple access interference 

10 and enjoys improved performance. One form of multi-user detection known as interference 
cancellation estimates, reconstructs and subtracts interfering signals out of the received 
signal. Unlike the traditional CDMA detectors, interference cancellation MUD utilizes 
information about other users when detecting a single user. One aspect of our invention is 
the novel combination of these interference cancellation MUD techniques and adaptive 

15 minimum cost channel estimation in the reconstruction of signals. This combination 
improves performance of signal reconstruction including symbol detection accuracy and 
channel estimation fidelity. 

Using this combination, we have demonstrated that the STAP-MUD receiver can operate 
independently of power control, extracting waveforms that are over 35 dB below the 

20 strongest arriving CDMA signals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a network diagram illustrating a typical wireless CDMA network. 

Fig. 2 is a network diagram of an illustrative embodiment of a SIC-MCCE combination 
25 system in accordance with our invention. 

Fig. 3 depicts an illustrative conventional detector for the combination of Fig. 2. 

Fig. 4 depicts an illustrative respread processor for the combination of Fig. 2. 

Fig. 5 depicts an illustrative adaptive temporal filter (ATRF) for the combination of Fig. 2. 

Fig. 6 is a flow diagram illustrating a method of operation for the SIC-MCCE combination 
30 system of Fig. 2. 

Fig. 7 is a network diagram of an illustrative embodiment of a SIC-JMCCE combination 
system in accordance with our invention. 

Fig. 8 is a network diagram of an illustrative embodiment of a SIC-MF-MCCE 
combination system in accordance with our invention. 
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Fig. 8a is a flow diagram illustrating a method of operation for the SIC-MF-IVICCE 
combination system of Fig. 8. 

Fig. 9 is a network diagram of an illustrative embodiment of a PiC-MCCE combination 
system in accordance with our invention. 
5 Fig. 10 is a flow diagram illustrating a method of operation for the PIC-MCCE 

combination of Fig. 9. 

Fig. 1 1a is a partial network diagram of an illustrative embodiment of a PIC-JMCCE 
combination system comprising an ATRF in each parallel processor in accordance with our 
invention. 

10 Fig. 1 1 b is a partial network diagram of an illustrative embodiment of a PIC-JMCCE 
combination system comprising a single ATRF processor in accordance with our invention. 

Fig. 12 is a network diagram of an illustrative embodiment of a STAP receiver in 
accordance with our invention. 

Fig. 13 is a network diagram of an illustrative embodiment of a stage in a STAPA/SIC- 
15 MCCE combination system in accordance with our invention. 

Fig. 14 is a network diagram of an illustrative embodiment of a J-STAPSIC combination 
system in accordance with our invention. 

Fig. 15 depicts an illustrative J-STAPSIC stage for the combination of Fig. 14. 

20 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

I. Interference Cancellation MUD Combined with Adaptive Temporal Channel Estimation 

Interference cancellation can take the form of either successive interference cancellation 
or parallel interference cancellation. Figure 2 depicts one illustrative embodiment of our 
invention comprising a system 200 combining successive interference cancellation (SIC) 

25 and adaptive minimum cost channel estimation (MCCE) for enabling a CDMA receiver to 
receive signals at different power levels in the presence of interference from other users. 
We shall refer to this combination as the SIC-MCCE system. The SIC-MCCE system 200 
can be implemented as a component within an auxiliary CDMA receiver or within a CDMA 
base station receiver system. 

30 The illustrative system of Figure 2 comprises a control processor 202 and a plurality of 
processors 204 combining successive interference cancellation (SIC) multi-user detection 
and adaptive temporal reconstruction filters (ATRF). The plurality of SIC-ATRF processors 
204 are arranged in successive stages. At each stage, the next user is decisioned, 
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respread, temporally reconstructed, and subtracted out by the SIC-ATRF processor 
associated with that stage. The output of the SIC-ATRF processor in the first stage, a 
cleaned received signal, is used as the input to the SIC-ATRF processor in the second 
stage and the output of the processor in the second stage is used as input to the processor 
5 in the next stage. This arrangement is continued for each stage. The number of stages 
used by the SIG-MCCE system is determined based on the total number of users for the 
system. 

Each SIC-ATRF processor 204 includes a conventional detector 206, a respread 
processor 208, an adaptive temporal reconstruction filter (ATRF) 210, and a complex 
m mathematical processor 212. The conventional detector 21 0 is connected to the respread 
processor 208 and the mathematical operations processor 212 of the SIC-ATRF processor 
U,i in the previous stage. For the SIC-ATRF processor 204 in the first stage, the conventional 
'tt detector 210 is connected to an external entity providing a processed version of the received 
;il signal r(t) and to the respread processor 208. The respread processor 208 is in turn 
i^^ connected to the ATRF 210, which is connected to the mathematical operations processor 
,=l 212. The output of the mathematical operations processor 212 is connected to the 
W conventional detector 208 of the SIC-ATRF processor of the next stage and the 

mathematical operations processor 212 of the next stage. For the SIC-ATRF processor 204 
^=1 in the first stage, the mathematical operations processor 21 2 is connected to the external 
20 entity providing a processed version of the received signal r(t) instead of the mathematical 
operations processor 212 of a previous stage. 

The exact format of the conventional detector and respread processor will differ based 
on the modulation, coding, and spreading schemes of the particular CDMA system utilized 
in the wireless receiver system. Although the conventional detector and respread processor 
25 can be designed based on third generation CDMA, CDMA2000, or W-CDMA technology, 
figures 3 and 4 are block diagrams of the conventional detector 206 and respread processor 
208 of the embodiment of Figure 2 according to an illustrative IS-95 implementation. In this 
implementation, the conventional detector can be an IS-95 conventional detector or an lS-95 
rake conventional detector. 
30 The IS-95 conventional detector 206, shown in Figure 3, is a fundamental component of 
standard IS-95 receivers. The tS-95 conventional detector 206 comprises three parts: a 
short code despreader 31 , a long code despreader 32, and a 64-ary matched filter bank 33. 
The short code despreader 31 separately multiplies the received signal by the real and 
imaginary components of the IS-95 short code, denoted by p^(t)and p^(t) . The delays of 
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these components are adjusted to match the offset in time of the intended received signal. 
Next, the resulting despread signals are recombined, using time delays as illustrated in 
figure 3, and multiplied by a local copy of the long code, p,(t) corresponding to the desired 
user in the long code despreader 32. The long code is also offset according to the expected 
5 delay of the arriving signal. The resulting signal is used as input to a 64-ary matched filter 
bank 33. The 64-ary matched filter bank 33 contains copies of each of the 64 possible 
Walsh symbols that could be transmitted during a symbol period. The 64 outputs of the 
matched filter bank contain the squares of the absolute values of the inner products 
between the signal at the matched filter bank input and each of these 64 potential symbols, 
■if This process may be equally accomplished using a Walsh-Hadamard transform. When the 
m IS-95 conventional detector is used alone, the matched filter bank output with the largest 

value determines the receiver's estimate of the transmitted symbol during a particular 
1; symbol period. 

'if The IS-95 conventional rake detector, a standard technique employed in practice, 

is embodies several instantiations of the IS-95 conventional detector. Each detector uses the 

ui same long and short code, however a different delay is applied to each constituent IS-95 

i^i conventional detection. The delays correspond to different muitipath components, so that a 

i=^^ different IS-95 conventional detector tracks each significant muitipath component. The 

'r[ outputs from the 64-ary matched filter banks of each of the IS-95 conventional detectors are 

20 combined in the IS-95 rake conventional detector using a non-coherent combining 

technique. Several non-coherent combining techniques are available; however, a simple 
example is the equal -gain combiner, in which the power from the corresponding ports from 
each of the 64 matched filter bank outputs in the constituent IS-95 conventional detectors 
are added, resulting in 64 new variables. These variables are compared, and the one with 
25 the largest power is selected as the receiver's estimate of the transmitted symbol from a 64- 
ary alphabet. 

The respread processor 208, shown in Figure 4, is used as a fundamental component of 
IS-95 receivers employing interference cancellation. The respread processor 208 uses as 
inputs the symbol decisions obtained from either the IS-95 conventional detector, the IS-95 
30 conventional rake detector, or the IS-95 STAP detector, or other similar sources. The 
respread processor creates a symbol from the 64-ary alphabet corresponding to the 
selected symbol. Next the symbol is spread using the IS-95 long code, p,(t) , then the result 
is spread using the complex short code using the offset quadrature method specified in the 
IS-95 standard. The respread processor then matches the resulting signal to the signal 
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received from the antenna using minimum mean square error techniques. 

Figure 5 is a blocl< diagram of the ATRF 210 of the embodiment of Figure 2. The ATRF 
210 comprises tap weights 62, a tap delay line 61 , and a mathematical summing circuit 63. 
In addition, the ATRF has an MCCE weight update processor 64. This processor may be 
5 located within the ATRF or as a separate entity between the mathematical operations 
processor 212 and the ATRF 210 as shown in Figure 6. The tap weights contain the 
amplitude, phase, and multipath structure of the received signal for the /rth user. The length 
of the ATRF should be at least as long as the transmit filter (e.g., for IS-95 the transmit filter 
is 12 chips in duration), and ideally should be long enough to accommodate the delay 
% spread of the signal (to recreate all multipath components). 

ill Figure 6 shows a flow diagram of the operation of the system 200 of our invention. After 
initial processing such as downconversion to baseband is performed on the received signal 
j; by an external entity, the control processor 202 orders the user signals according to a pre- 
•i^ defined methodology (step 605). The user signals are then assigned to a stage based on 
15 the ordering. For example, the signal for user A is assigned to the first stage; the signal for 
user B is assigned to the second stage; and the signal for user k is assigned to the k**" stage. 
iVj An illustrative methodology ranks signals in descending order of received powers. An 
1=^; advantage of this methodology is that by canceling the strongest users first, the remaining 
'Cl users receive the largest benefit from MAI reduction. In alternative methodology, the control 
20 processor identifies signals above a certain threshold without performing a hard ranking of 
each signal. 

Based on the ordering, the control processor 202 communicates a separate user code to 
the conventional detector 206 in each stage of the system (step 610). For example, the first 
stage receives the user code associated with user A. In the first stage of the system 200, 

25 the conventional detector 206 despreads the received signal and estimates the symbol 
transmitted for the identified user, Wi(t) (step 620). The technique used in the IS-95 
conventional detector and IS-95 rake conventional detector is discussed above. 

In step 630, the symbol estimate generated by the conventional detector 206 is mixed 
with the user codes in the respread processor 208 to generate a scaled estimate of the 

30 transmitted signal for the user. Using the scaled estimate as input, the ATRF 21 0 estimates 
the channel for the user, (i.e., the multipath components and their associated amplitudes 
and phases) and reconstructs the signal interference associated with the user signal (step 
640). The reconstructed signal for the user is then cancelled from the total received signal 
r(t) in the mathematical operations processor 212 (step 650). The output of the 
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mathematical operations processor 212 is then input to the SIC-ATRF processor 203 in the 
next stage of SiC-MCCE system 200, The output is also fed back to the MCCE weight 
update processor 64. Steps 620 through 650 are successively repeated for each of the k 
stages. 

5 A more detailed description of the basic SIC-MCCE channel estimation and 

reconstruction performed in the ATRF 210 is described below, in a preferred embodiment, 
the adaptive technique used for channel estimation is based on minimum cost estimation 
techniques. 

In basic SIC-MCCE channel estimation {step 640 in Figure 6), the MCCE weight update 
10 processor 64 determines the adaptive filter tap weights 62 that minimize a pre-determined 
cost function between the received signal and the output of the adaptive filter. In an 
illustrative mode of operation, the MCCE weight update processor functions as follows. The 
output of the jth stage is given by: 

r<^-^(?rJ=r(/T,)-i;§w,,A((Z-«>;) 

k=On=0 

15 this Is expressed in vector form as: 

where ri is the vector of received signals at time index I, and samples of the 
reconstructed waveform are contained in the vector: 

Kn=k{nT^ s,{[n + l)rj ... S,{{n + Q-l)rJ 

20 S,, = 

Different weight vectors can be obtained by using minimizing different cost functions, 
each of which represents the quality of the performance of the SIC stage in some manner. 
One implementation of the minimum cost channel estimate solution is the minimum mean 
square error solution. The minimum mean square error solution for the weight vector w is 
25 the solution that minimizes the following cost function: 

J(w) = |r/^f = |r,-w^Bff 

which simultaneously minimizes both the residual at the output of the stage of the SIC 
receiver and the difference between the ATRF filter output and the received data n. The 
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solution to this problem is obtained using standard techniques, where we obtain: 
w = (BfB,)B,V 

Since this solution minimizes the mean square error between the ATRF filter output and 
the received data at this input to the stage, this is called the minimum mean square error 
5 (MMSE) solution. In an alternate illustrative embodiment of our invention, the channel is 
estimated jointly over multiple users. We will refer to this combination of a jointly optimized 
ATRF and SIC multi-user detection as the SIC-JMCCE system. An illustrative multi-stage 
SIC-JMCCE system is shown in Figure 7. The SiC-JMCCE system 700 comprises a similar 
structure as the SIC-MCCE system. However, in the SIC-JMCCE system 700, the outputs 
M of the respread processors 208 for all previous stages are communicated as inputs to the 
ill ATRF filter 71 0 of the current stage. For example, the SIC-ATRF processor in the third 
i""'; stage of a SIC-JMCCE system uses the output of the first stage respread processor and the 
1= second stage respread processor as inputs to the third stage ATRF. 

The mode of operation in accordance with the SIC-JMCCE system is as described 
15 above for the SIC-MCCE system. Figure 6. However, the channel estimation step 640 is 
1= i modified to estimate the channel over multiple users. During channel estimation, the tap 
ill weights 62 of the current stage ATRF 71 0 are determined by jointly minimizing the cost 
function between the received signal and the sum of the outputs of the ATRFs 71 0 of 
previously completed stages. The ATRF 710 for each stage jointly estimates and 
20 reconstructs all of the currently detected signals including those detected in previous stages 
of SIC-JMCCE. Thus, the symbols of a single user are detected in each stage (step 620), 
but the temporal signal structures of all previous detected users are re-estimated and 
cancelled at each stage. At step 650, the output of the current stage ATRF 71 0 consisting 
of all the currently detected signals is subtracted from the received signal in the 
25 mathematical operations processor 21 2. 

The above approaches to channel estimation in accordance with our invention 
reconstruct the temporal structure of the signals. However, these approaches do not take 
into account the frequency content of the signals. In another illustrative embodiment, the 
ATRF is extended to take into account Doppler spread. We refer to this combination of SIC 
30 multi-user detection and multiple frequency adaptive reconstruction as a SIC-MF-MCCE 
system. The MF-MCCE ATRF can be implemented either in an independent or joint 
arrangement. An independent MF-MCCE ATRF is shown in Figure 8. In this arrangement, 
a frequency shift processor 814 is connected between the respread processor 208 and the 
ATRF 810 in each stage of the system. 
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The mode of operation in accordance with the independent SIC-MF-MCCE system is 
shown in Figure 8a. In this mode, steps 605 through 630 are identical to those described for 
the SIC-MCCE and SIC-JMCCE systems. However, an additional step (step 835) is added 
to shift the frequency of the signal output from the respread processor to take into account 

5 Doppier spread and un-compensated frequency tracking errors. The output of the 

frequency shift processor 814 is then used as input to the MCCE weight update processor 
64. At step 840, the ATRF 810 estimates the channel using either the basic or joint 
technique previously discussed. The following is a more detailed description of the operation 
of the MF-MCCE ATRF in accordance with a preferred embodiment of our invention. Si, p „ 

10 represents a row vector containing Q samples of the reconstructed signal for user k, from 
time nT; to (n + O - 1)7^ , and frequency shifted by (p - P/2)/(QTg) Hz: 

}2i{p~]wiQ j27c| p~\n+l)/Q j27tfp— \n+Q-l)/Q 

Sk,p,n= Sk(nTJe 1 s((n + l)T3)e ^ ^ . . .s((n -i- Q - 1)T, )e ^ ^) 

r, represents a row vector containing the O samples of the received signal, rfnTg) through 
r((n + Q-1)Ts). Then at stage j, the cleaned signal is: 



where 




Using these equations, the MF-MCCE ATRF 810 determines the filter tap weight vector that 
minimizes the cost function set for the ATRF. For example, where a minimum mean square 
error cost function is used, the ATRF 810 determines the weight vector according to the 
20 following equations. 

J(w)=||r,-w"B,f 
which gives: w =(B/B{^)"^B/r|" 

The MF-MCCE ATRF 810 applies this weight vector to the delayed and frequency shifted 
version of the signal received from the previous stage (or the antenna input if this is the first 
25 stage). 

The SIC detection approach is particularly attractive where there is a wide range in 
received powers (e.g., due to lack of power control). The SIC approach exploits the power 
distribution by canceling based on signal strength ordering. For applications where signals 
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are received at about the same power (e.g., through power control), the PIC approach is 
often preferable. 

The combination of interference cancellation and ATRF channel estimation can also be 
extended to parallel interference cancellation techniques. Figure 9 depicts one stage of a 
5 system 900 combining parallel interference cancellation (PIC) and adaptive minimum cost 
channel estimation (MCCE) according to a further specific illustrative embodiment of our 
invention. We shall refer to this system as a PIC-MCCE system. In the PIC-MCCE system 
900, rather than detecting one additional user at each stage of the detector as in the SIC- 
MCCE system 200, every user is detected anew at each stage. 
:Jf The PIC-MCCE system 900 includes a plurality of parallel processors 905. The number 
II of processors can vary but is typically determined by the number of users associated with 

the system. Each processor is comprised of a conventional detector 206, a respread 
ii| processor 208 and an ATRF 910. The conventional detector 206 in each parallel processor 

905 is connected to a respread processor 208 and to a single external entity that 
is- communicates the received signal r(t) as input to the conventional detector. The ATRF 910 
|L I in each parallel processor 905 is connected between a respread processor 208 and a series 
L=| 91 3 of mathematical operations processors 21 2. Alternatively, a partial summer circuit could 

be substituted for the series of mathematical operations processors. The series of 
i!:! mathematical operations processors 913 (or alternatively the partial summer circuit) is 
20' connected to the ATRF 210 in every parallel processor 905 and to the external entity 
providing the received signal. 

The conventional detector 206 and the respread processor 208 are identical to the 
conventional detector 206 and respread processor 208 used in the SIC-MCCE embodiment. 
In addition, a control processor 902 could optionally be included to provide ordering of the 
25 signals prior to processing by the PIC-MCCE system. 

Figure 10 shows a flow diagram of the operation of each processor 905 of the 
embodiment of Figure 9. After initial processing such as downconversion to baseband is 
performed on the received signal by an external entity, the received signal is sent in parallel 
to each of the processors 905 in the first stage of the PIC-MCCE system. The conventional 
30 detector 206 in each processor 905 determines the initial symbol decision estimate for the 
user assigned to that processor (step 1 01 0). In each processor 905, the initial symbol 
estimate is communicated to the respread processor 208. The respread processor 208 
generates a scaled estimate of the transmitted signal waveform for the user (step 1020). 
After respreading, each user is temporally reconstructed in the ATRF 910 (step 1030). 



-12- 



APP 1253-US 



The outputs from the ATRF 910 in each processor are sent in parallel to the series of 
mathematical operations processors 913 (or alternatively to the partial summer). The 
mathematical operations processors 212 sum up all signals but one for each output, thus, 
forming an estimate of the interference for each user (step 1040). This interference 
5 estimate is then subtracted out of the received signal (step 1050). This process can be 
repeated for multiple PIC stages until the signal converges. At each stage, different 
numbers of users are successfully detected. Typically, as the number of stages increases, 
the number of users successfully detected increases, although oscillatory conditions can 
also occur. We define convergence as occurring at the stage after which no substantial 
IQ increase is obtained in the number of successfully detected stages. The number of 
11 repetitions can be fixed or under dynamic control. Due to the computational complexity of 

repeating the PIC-MCCE stages, a preferred implementation defines the optimal number of 
ijl repetitions. 

% A first approach to channel estimation in the PIC structure is the same as described 
(i. above for basic SIC-MCCE channel estimation. A joint MCCE channel estimation approach, 

described above for the SIC-JMCCE system, can also be applied to the parallel structure. 
i!j We refer to this system as PlC-Jr\/lCCE. 

A partial PIC-JMCCE system is shown in Figure 11 A according to an Illustrative 
r| embodiment of our invention. In this embodiment, each processor 905 of the PIC-JMCCE 
26^ system has an individual ATRF 91 1 . In a system with k users, each ATRF 91 1 receives k 

input signals, one from each of the respread processors 208 in the other parallel processors 

905. Each ATRF 91 1 processes the signals as described above for step 544 of SIC-JMCCE 

processing. 

An alternative embodiment of the PIC-JMCCE system is shown in Figure 1 1B, having a 
25 single ATRF 912. In this embodiment, each processor 905 has a conventional detector 206 
and a respread processor 208. The output of the respread processor 208 in every parallel 
processor 905 is communicated as input to the single ATRF 912. In the PIC-JMCCE 
receiver, since the channels are estimated simultaneously for all successfully detected 
signals, only a single ATRF module is needed at each state, however, this ATRF module 
30 produces channel estimates for all signals. After reconstruction, the ATRF outputs the 
signal interference associated with each user to the series of mathematical operations 
processors 913. 

A third approach to channel estimation, PIC-MF-MCCE, extends the ATRF to account 
for Doppler spread. This approach is identical to the approach described above for SIC-MF- 
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MCCE. In the PIC-MF-MCCE arrangement, a frequency shift processor 814 is connected 
between the respread processor 208 and the ATRF 810 in each parallel processor 905 of 
the system. 

The above embodiment assumes that all signals are used in the PIC-MCCE system at 
5 each stage. This condition can be relaxed to include groups of signals at each stage. For 
example, a control processor could be used to order the received signals in groups of similar 
power and successively detect groups of users in parallel. Similarly, the PIC-JMCCE 
system need not include all previously detected signals at each stage, but possibly, some 
subset of them. 

10 II. Application of STAP to Systems Without a Pilot Reference Signal 

Through the use of space time adaptive processing (STAP), a receiver is able to 
spatially separate user signals using array (smart antenna) receiver technology. This 
feature allows a STAP receiver to place spatial beam pattern nulls on strong interferers. In 
addition, the STAP receiver combines multipath energy, including both the resolvable 

15. multipath that is captured by a rake receiver, as well as unresolved multipath that the rake 
receiver cannot effectively exploit. 

A single user space time adaptive processing (STAP) receiver is depicted in Figure 1 2 in 
accordance with an illustrative embodiment of our invention. The STAP receiver 1200 
includes a plurality of filters 1250, one per antenna, in a parallel arrangement, a 

20 mathematical summation processor 1270 for combining the outputs of all the filters prior to 
detection, a conventional detector 206, a respread processor 208, mathematical operations 
processor 212, and an MCCE weight update processor 64. The receiver in Figure 12 also 
can include implementations with a one time tap per antenna (spatial adaptive signal 
processing) or with a single antenna element and multiple time taps (single element 

25 adaptive rake receiver). Each filter 1250 contains a tap delay line 1252, a series of STAP 
weights 1254, and a summation processor 1256. In a traditional STAP receiver, the STAP 
weights in the filter 1250 can be trained using a known pilot signal. However, a key 
complication in applying STAP to the IS-95 reverse link is that there is no pilot present in the 
received signal. Our invention provides innovative processes for blind adaptation where no 

30 pilot signal exists to train the filter weight. 

An illustrative embodiment of our invention comprises a space time adaptive 
processing (STAP) processor, means for hypothesizing possible symbols transmitted during 
a symbol period, a respread processor, means for weight computation wherein the 
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hypothesized symbol and the vector input symbol are used to form a set of STAP weights 
which filter the input data spatially and temporally, a matched filter bank, means for 
determining a metric to measure the quality of the matched filter bank, and means for 
comparing generated metrics. The STAP processor includes a plurality of filters, each 
5 comprising a set of STAP weights, and a plurality of mathematical summation circuits. In 
addition, each filter may also include a tapped delay fine. In a preferred IS-95 
implementation, the matched filter bank is a bank of 64 matched filters that correspond to 
the 64 possible Walsh symbols. 

When a user signal is received by the antenna array, the user signal from each antenna 
M in the array is first downconverted to baseband in a processor (not shown) and sampled. 
0 Downconversion and sampling are performed by an external processor. After the resulting 
7^ signal ri(t), r2(t), ... rM(t) is received, a metric is determined associated with a hypothesized 
^il symbol value. The metric used may also be referred to as the sharpness factor. The step of 
'I- determining a metric is repeated for each of the possible 64 Walsh symbols. The resulting 
i# 64 metrics are compared in the comparison means to determine the best estimate for the 

transmitted signal. This estimate is the output of the blind adaptive STAP detector. 
In A more detailed description of the metric determination step is described below. After 

the input signal vector is received, the hypothesizing means hypothesizes which symbol was 
ill transmitted. The hypothesized symbol is communicated to the respread processor and 
20' spread to create a replica of the transmitted waveform. The replica of the transmitted 
waveform and the input signal vector are Input to the weight computation means. The 
weight computation means uses these inputs to determine the appropriate STAP weights for 
the STAP filters. After the determination is made, these STAP weights are communicated to 
the filters and applied to each signal vector component, ri(t), r2(t), ... rwCt). Before application 
25 of the STAP weights, a tapped delay line may be applied to each component of the input 
signal vector. After application of the STAP weights, the weighted signals from every 
antenna are combined in a mathematical summation circuit. The output of the summation 
circuit is despread and input into the matched filter bank. The matched filter bank generates 
a metric associated with the hypothesized symbol. 
30 In an alternate embodiment, the STAP processor may despread the delayed signals 
from each antenna element and then apply the STAP weights. After the STAP weights are 
applied, the results are summed and used as input to the matched filter bank. 

For example in IS-95, the sharpness factor is computed by taking the ratio of the peak 
output (i.e., for the most likely transmitted symbol) to the sum of the outputs for all the other 
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63 hypothesized Walsh symbols. The sharpness factor can also be based on the distance 
between the peak output and the average of all other outputs. In either case the STAR 
solution with the largest sharpness factor is chosen to determine the correctly hypothesized 
symbol. This embodiment can be extended across multiple symbols where we hypothesize 
5 all combinations of multiple symbols. 

In an alternative embodiment, the STAP filter weights are determined based on a 
combination of "known" symbols and hypothesized symbols. The known symbols may be 
obtained by feeding back previously detected symbols, or from a priori known pilot reference 
symbols. Utilizing the known symbols allows extension of the length of the training 

10 sequence without requiring additional hypothesized symbols. It also anchors the 

hypothesized STAP solutions to a partially known training sequence, which makes it more 
likely that the correctly hypothesized solution will stand out. The above embodiments can be 
repeated for each symbol. These procedures can also be utilized to detect initial symbol(s), 
and then utilize an update procedure to compute the STAP weights for the remaining 

15 symbols, (n other words, the STAP weights of the previous symbol can be used to detect 
the current symbol which can then in turn be used to update the STAP tap weights for the 
- next symbol. 

111. Combined STAP and MUD 

The STAP receiver shown in Figure 12 is limited In several ways. First, it can only 

20 effectively null M-1 high level signals (including temporally resolvable multipath components) 
where M is the number of antennas used. Therefore, it is only effective at extracting the M 
strongest signal components. Another embodiment of our invention combines MUD and 
temporal interference cancellation techniques and thus, removes much of the interfering 
signals before applying the STAP receiver. This approach frees up STAP degrees of 

25 freedom to operate on the remaining interference more effectively. 

Figure 13 depicts a single stage of a system 1300 combining STAP, interference 
cancellation MUD, and minimum cost channel estimation (MCCE) according to a specific 
illustrative embodiment of our invention. The illustrative embodiment of our invention 
shown in Figure 13 applies SIC (e.g., SIC-MCCE or SIC-JMCCE) to each antenna element 

30 separately. We shall refer to this system as the STAP/VSIC system where the V refers to 
the vector nature of the cancellation process. The multi-stage STAP/VSIC receivers 
resemble the multi-stage SIC receivers of figure 2, 4, and 5, except that the received signal 
and cleaned received signals are now vectors of size M. 

A single stage of the STAPA/SIC system includes a STAP processor 1200, a plurality of 
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ATRFs 1210, and a plurality of mathematical operations processors 212. The STAR 
processor can be a standard STAR processor or a blind adaptive STAR processor. In an 
illustrative embodiment of our invention, the STAR processor includes a plurality of filters 
1250, a mathematical operations processor, and a conventional detector. In an alternate 

5 embodiment, the STAR processor may include a respread processor and may also include a 
MCCE v^/eight update processor. 

When a user signal is received by the antenna array, the user signal from each antenna 
in the array is first downconverted to baseband in a processor (not shown) and sampled. 
For each antenna, the resulting signal, ri(t), r2(t), ... rwC), is communicated to the STAR 

10 processor 1200. After processing by the STAR filters, conventional detector, and respread 
processor as described in the embodiments above, the output of the respread processor, a 
vector estimate of the transmitted signal for the user, is communicated to the ATRFs 1210, 
one per antenna. Each ATRF 1210 then estimates the channel associated with the signal 
and reconstructs the signal interference. The methods used for channel estimation in the 

15 STARA/SIC system can be either basic MCCE, JMCCE, or MF-MCCE techniques. Each 
reconstructed signal is then cancelled from the total received input for that antenna in a 
mathematical processor 212. The output of the plurality of mathematical processors, one 
per antenna, is then used as the vector input to the next STAR/VSIC stage. 

The STARA/SIC system approach can also be extended to vectorized parallel 

20 interference cancellation. We shall refer to this system as the STARA/RIG system. In these 
embodiments, the system would take the form of the RIC detector shown in Figure 9 with the 
conventional detector replaced by the one of the above described embodiments of a STAR 
processor. 

Another embodiment of our invention combines STAR with interference cancellation 
25 techniques. In this embodiment, the system jointly solves for the ATRF tap weights and 
STAR tap weights. For example, the system minimizes the error associated with the cost 
function between the transmitted symbol replica and the sum of the STAR filter outputs and 
ATRF filter outputs. Figure 14 depicts one illustrative embodiment of our invention. We 
shall refer to this system as the J-STARSIC system. 
30 The illustrative system of Figure 14 comprises a plurality of J-STAPSIC processors 
arranged in successive stages 1404. The input to the J-STAPSIC system 1400 is a vector 
of size M where M is equivalent to one received signal stream for each antenna element). 
Each stage utilizes the symbols of all previously detected users, and detects one additional 
user's symbols. The number of stages, K, is equivalent to the total number of users 
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associated with the system. 

An illustrative embodiment of a k'" J-STAPSIC stage 1404 is shown in Figure 15. Each 
J-STAPSIC stage comprises a plurality of STAP filters 1252, one per antenna, in a parallel 
arrangement, a plurality of respread processors, one per previous stage, in a parallel 
5 arrangement for receiving the symbol estimates from the previous J-STAPSIC stages, a 
plurality of ATRF filters 1410, one per previous stage, a mathematical summation circuit 
1414 for summing the outputs of the plurality of STAP filters, a mathematical summation 
circuit 1414 for summing the outputs of the plurality of ATRF filters, a mathematical 
operations processor 212 for adding the outputs of the mathematical summation circuits 

10 1414, a conventional detector 206, and a respread processor 208. 

In the k"" stage, the plurality of STAP filters 1252 receive a cleaned vector received 
signal, ri(t), r2(t), ... rM(t) from the previous stage and the plurality of parallel respread 
processors receive a vector comprising symbol estimates determined in the previous stage. 
In each parallel respread processor, the symbol estimates are spread. The mathematical 

15 summation circuit 1 414 sums the outputs from the plurality of the STAP filters and another 
mathematical summation circuit sums the outputs from the plurality of ATRF filters. The 
outputs of these summation circuits are then combined in a mathematical operations circuit 
212. Using the output of the mathematical operations circuit 212, the conventional detector 
despreads the input and estimates the symbol transmitted. The symbol estimate is then 

20 spread by the respread processor. The output of the respread processor is combined with 
the output of the conventional detector and is used as input to an MCCE weight update 
processor. The MCCE weight update processor then updates in parallel the tap weights of 
the plurality of STAP and ATRF filters. 

Although the invention has been shown and described with respect to exemplary 

25 embodiments thereof, it should be understood by those skilled in the art that various 

changes, omissions and additions may be therein and thereto, without departing from the 
spirit and the scope of the invention. 



